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Abstract 

In this paper, we exhibit an explicit one-dimensional deformation retract Dk{Sn) 
of the unordered fc-point configuration space Uj^{Sn) for any star Sn- These 
spaces have recently been studied by Abrams and Christ. We use this retract to 
compute an explicit set of free generators Pk of the corresponding braid group 
Bk{Sn-,Ck)- In particular, we show that the natural map Zfc* : Bk~i{Sn, Ck~i) 
Bk{Sn,Ck) sends (3k-i to Pk injectively. 

1 Introduction 

We investigate the braid group of a star, or the fundamental group of its configuration 
space. The unordered k-point configuration space of a space X is the set of /c-element 
subsets, or 

U'nX) = {cCX:\c\ = k}. 
This space is topologized as the quotient space of the map 

p-.X''- A(X) ^ Ul°^{X) 

such that p{xi,X2, ■ ■ ■ , Xk) = {xi,X2, ■ ■ ■ , Xk} where the fat diagonal of X is 

A(X) = {{xi, X2, ■ ■ ■ , Xk) G : 3z 7^ j such that Xi = Xj}. 

The product topology on X'^ — A(X) induces a topology on Ul°^{Sn)- 

The k-point braid group of a star, Bk{Sn,Ck), is the fundamental group of the con- 
figuration space i^i{U^k'^{Sn)-iCk) for some arbitrary basepoint c^. A star Sn is a graph 
on n + 1 vertices with one vertex vq of degree n and n vertices f i , , ■ ■ ■ , f „ of degree 
one. On we use the metric 

d{x, y) = Kp{x, y) Vx, y G Sn 
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Figure 1: Vertices in Dk{Sn) are (a) type I if d{c, vq) = and (b) type II if d{c, Vq) = 1/2 
{N.B.: in (b), Ai{c) = A^i^c) = Aq{c) = and so are not arms). 



where p is the standard simplicial metric on 5*^ and k is a fixed constant greater than 
or equal to A; — 1. Therefore d{vQ, Vi) = k ii i > and d{vi, Vj) = 2k, ii 1 < i < j < n. 
This induces a Hausdorff metric on the collection of non-empty closed subsets of Sn- 

d{A, B) = sup(rf(a, B), d{A, b)). 

beB 

This problem arises in an overlap of topology and graph theory. Graphs treated as 
topological spaces are well understood, as are configuration spaces of Euclidean spaces. 
Recently, Abrams and Christ introduced the notion of the /c-point braid group of a graph 
(see jSI for an overview of the area). This group is much less clearly understood but is in 
many ways analogous to Artin's classical braid group, the braid group of the real plane. 
In the case of a star S, Christ has shown that the /c-point braid group Bk{S, Cq) is a free 
group. He has also shown that the associated fc-point configuration space Ul°^{T) for 
any graph F is an aspherical space (see |3] Theorem 3.1). Further, he has shown that 
the natural map Bk-i{T, cq) -Bfc(F, Cg) is injective if F is a tree (Lemma 2.2). 

In Section|21 we exhibit a one-dimensional polyhedron Dk{Sn)- We show in Sectional 
that the polyhedron is a deformation retract of U^^^{Sn) and name it the k-spine of Sn- 
We then use Dfc(S'.„) to generate Bk{Sn,Ck) directly. Finally, we show that the natural 
simplicial map ik : Dk-i{Sn) ^ Dk{Sn) induces a monomorphism ik* : Bk-i{Sn, Ck-i) ^ 
Bk{Sn, Ck) mapping a basis of Bk-i{Sn, Ck-i) into a basis 



2 The space Dk[Sn) 

We construct a one-dimensional polyhedron Dk{Sn) within Ul°^{Sn)- Later we will show 
that it is a deformation retract of U^^^{Sn)- Number the vertices {vq.vi, ■ ■ ■ ,Vn} of Sn 
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so that deg{vo) = n. The geodesic segment in 5*^ joining any two points x, y is written 
[x, y\. We say a finite subset c of Sn is a chain if, for each x,y E c, we have: 

\cn[x,y]\ = 1 + d{x,y). 

Roughly speaking, each point of c is of distance one from its neighbors. We also define: 

Ai{c) = cn [vo,Vi] 

for c (Z Sn and call all nonempty Ai{c) the arms of c. Then we let a configuration c be 
regular if there is an arm Ara{c) called a governing arm where Ara{c) U Ai{c) is a chain 
for all i and there are at least two arms of c. Set 

Dk{Sn) = {c : c = regular). 

That is, for any c G D^^Sn), there is a governing arm ^^(c) whose union with every 
other arm is a chain. 

If the governing arm is unique, then < (i(c, f o) = d{Amic),VQ) < 1/2; moreover, 
each arm is a chain, and d{Ai{c),Vo) = 1 — d{c,VQ) for every other arm Ai{c). On the 
other hand, Am{c) is not unique exactly when d{Ai{c), Vo) = or 1/2 for each arm Ai{c). 
In either case, each c G Dk{Sn) is uniquely determined by the numbers |y4j(c)|, by an 
integer m where Am{c) is a governing arm, and by the value d{c, vq). We can now prove 
the following about Dk{Sn)'- 

Lemma 1. The space Dk{Sn) is a one- dimensional polyhedron, i.e., a graph. 
Proof. We define a set of vertices of Dk{Sn) by: 

V{Dk{Sn)) = {c G Dk{Sn) : d{c, Vo) = or 1/2}. 

There are two types of vertices in V{Dk{Sn)). A type I vertex is an element c G 
V{Dk{Sn)) such that fo G c, as in Figure [T^. There is a bicorrespondence between 
vertices of this type and distributions of A; — 1 identical particles into the n disjoint 
edges (fo,fj], and so there are ("^^7^) of these type I vertices. On the other hand, a 
vertex c is of type II if d{c, vq) = 1/2 like Figure Eb- There is one of these for each way 
of distributing k particles in the n edges {vo,Vi] without putting all the particles on the 
same edge. Thus, there are ("^^^^) — n vertices of this type. 

We next define the set of edges of Dk{Sn)- Take two vertices cq and ci such that 
d{co,Ci) = 1/2. They will determine an edge of Dk{Sn) denoted [co,Ci]. Note that 
exactly one of Cq and Ci has type I, say cg. Then ci has type I. There is a unique m such 
that |Am(co)| = |A„(ci)|. It follows that |Aj(co)| = |Aj(ci)| + 1 for i 7^ m. Additionally, 
d{Ai{co) , Ai{ci)) = 1/2 for each arm A(co). We may now define the edge [co,ci] of 
Dk{Sn) by: 

[cq, Ci] = {c G Dk{Sn) : d{c, Cq) + d{c, Ci) = 1/2}. 

Note that a configuration c G Dk{Sn) is in [cq, Ci] exactly when d{Ai{c) , Ai{co)) < 1/2 
and d{Ai{c) , Ai{ci)) < 1/2. Note that Am{c) is the unique governing arm of c when 
c 7^ Co or ci and that |Ai(c)| = |y4j(ci)| for i ^ m. The set of edges of Dk{Sn) is: 

E{DkiSn)) = {[co,Ci] : Co,Ci G and rf(co,Ci) = 1/2}. 
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To complete the proof, we claim that each configuration in Dk{Sn)/V{Dk{Sn)) lies 
in exactly one edge [co,Ci] and that each edge [co,Ci] is homeomorphic to [0, 1]. To see 
this, let c G Dk{Sn)/V{Dk{Sn))- Recall each configuration is uniquely determined by 
the numbers |ylj(c)|, by an integer m where Am{c) is a governing arm, and by the value 
d{c,vo). Then let cq be the type I vertex uniquely determined by |Am(co)| = |Am(c)|, by 
|^i(co)| — 1 = |Ai(c)| for all i ^ m. let Ci be the type II vertex uniquely determined 
by |Aj(ci)| = |Ai(c)| for all i. Set p = d{c,Vo). Then d{c,Co) = p < 1/2 and d{c,Ci) = 
1/2 — p. Therefore c G [co,Ci]. Additionally, c is uniquely determined by Co,Ci, and p. 
A homeomorphism 

h : [co, ci] ^ [0, 1] 

is then given by the rule h{c) = 2d{c, vq). □ 



3 A deformation retraction 

The construction of Dk{Sn) suggests a deformation retraction: 
Theorem 2. Dk{Sn) is a deformation retract of Ul°^{Sn)- 

Proof. Let c G Ul°^{Sn)- Without loss of generality, assume d{Ai{c),vo) < d{A2{c),vo) < 
d{Ai{c),vo) for all i > 3. Set p = d{Ai{c),vo) and q = d{A2{c),vo). We are go- 
ing to define a homotopy R : U^^{Sn) x [0, 1] Ul°^{Sn) such that R{c,0) = c and 
R{c,l) = c' G Dk{Sn)- If |Ai(c)| = for all i, a regular configuration c' is uniquely 
defined by |Ai(c')| = |A(c)| and by d{Ai{c'),Vo) = for all i. On the other hand, if 
|Aj(c)| 7^ for some i, then |Ai(c)| 7^ for all i, and then a regular configuration c' is 
uniquely defined by \Ai{c')\ = \Ai{c)\ and by d{Ai{c'),Vo) = ^ and d{Ai{c'),vo) = ^ 
for all i > 1. There is a natural ordering on the sets Ai{c) and Aj(c') given by 
d{xij,VQ) for Xij G Ai{c) or Ai{c'). Then Ai{c) and Aj(c') correspond to points in 
[0, — 1] X [0, A; — 1] X ■ ■ ■ X [0, — 1] below the fat diagonal, and so the straight line 
segment between them does not cross the fat diagonal and gives a homotopy hi. These 
coalesce to provide a homotopy R : Ul°^{Sn) x [0, 1] Ul"^{Sn). See Figure El □ 

We may now calculate Bk{Sn,Co) via 7ii{Dk{Sn),Co). Let Cq be the unique vertex 
contained in [wo,t'i]. Christ gives the order of 7ri(Cfc(5'„), Cq), the fundamental group 
of the ordered configuration space, i.e., of Ul°^{Sn) where each element is an ordered 
n-tuple rather than a set |3]. He uses an inductive proof; we demonstrate the order 
follows clS db corollary of Theorem |21 

Corollary 3. The braid group Bk{Sn,co) is free on ip{k,n) generators where 

= ! + („-!)( )-[ ). 

Proof. Note that Dk{Sn) is one-dimensional and so has a free group as fundamental 
group. The rank can be computed from the Euler characteristic x of Dk{Sn). We can 
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Figure 2: Deformation retract R taking U^°^{Sq) to D^{Sq), mapping (a) configuration 
c to a type I vertex c' with d{c', vq) = and (b) configuration c to a non- vertex point c' 
with governing arm ^4(0'), that is, with d{A4^{c'), vq) = p < 1/2 and d{Ai{c') , vq) = 1—p 
for all i where Ai{c) 7^ and Aj(c') is an arm. 
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count the edges in E{Dk{Sn))- Since each edge contains exactly one vertex of type I, we 
need merely add the degrees of the type I vertices. Each of the n vertices cq which are 
contained entirely in one arm Am{co) have degree n — 1 because each is adjacent to the 
n — 1 vertices ci where |y4m(ci)| = k — 1 and |Aj(ci)| = 1 for i ^ m. On the other hand, 
the remaining ~ ^^P^ ■'■ vertices cq have degree n because each is adjacent to 

n different Ci where |Am(ci)| = |ylm(co)| for some m and |Aj(ci)| = |/lj(co)| — 1 for all 
i m. Thus 

\E{D,{S^))\=n(''^^^^] -n. 



n 



We can also count the vertices since 



n + k- 2\ fn + k- l 
n — 1 j \ n — 1 



□ 



Then 

rank{Bk{Sn)) = 1 - x = 1 + - 1) 
Example. By Corollary\^ 

Bk{S^) = ^(^ky B2{Sn) = T^n-iy and B^{Sn) — J- '2n+3 ^n-i-^ 

where is the free group on p letters. See Figure\^for the illustrations of Dk{Sn) as 
generated by the method in the proof of LemmaU\ in these four cases. 

Finally, Theorem |21 suggests a monomorphism which maps a basis of Bk-i{Sn,Ck-i) 
into a basis of Bk{Sn,Ck): 

Corollary 4. Let jSj be a free basis for Bj{Sn,Cj). Then the standard simplicial map 
ik : Dk^i{Sn) ^ DxiSn) induces a monomorphism ik* : i?fc_i(S'„, Cfc_i) --^ Bk{Sn,Ck) 
which maps (3k-i injectively into (3k. 

Proof. Whenever there is a simplicial inclusion i : L ^ M for L and M one-dimensional 
complexes, their fundamental groups 7ii{L) and ni{M) are free with bases P{L) and 
I3{M) such that i^ : ni{L) ^ ni{M) is injective and i*{/3{L)) C p{M). Then Dk-i{Sn) 
and Dk{Sn) are one-dimensional simplicial complexes with a natural embedding i^. : 
Dk-.i{Sn) ^ Dk{Sn) which maps c G Dk-i{Sn) to c U {x} for x the unique point such 
that cU {x} G Dk{Sn)- {N.B.: For a fixed /c, such a point always exists by our definition 
of the metric on Sn and of Dj{Sn)-) See Figured for four homeomorphic embeddings of 
Dk-i{Sn) into Dk{Sn). □ 
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+ + + + + + 
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(c) (d) 

Figure 3: Examples of the deformation retracts of (a) 02(83), (b) 03(83), (c) 02(84), 
and (d) 03(84). The braid groups are free on, respectively, one, three, three, and eleven 
generators. Solid vertices represent type I vertices and unfilled represent type II. The 
small diagrams show the corresponding configurations of points in 8n. 
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Figure 4: Four homeomorphic embeddings of D2{S4), denoted by solid edges, into 
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4 Conclusion 



In this paper, we demonstrate a one-dimensional deformation retract of the configuration 
space of a star, f/^°^(S'„). This allows us to calculate the braid group i?fc(S'„,Cfc) of the 
star and gives a natural inclusion of braid groups i?fe_i(S'„, Cfc_i) ^ -Bfc(5'„,Cfc) which 
maps a basis to a basis. In a subsequent paper, the author and Frank Connolly prove 
that, for any linear tree T, Bk{T, Ck) is a right-angled Artin group. 
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